A Novel Virtual Network Mapping Algorithm for Cost Minimizing

Resources assigned to virtual network are not optimal resources, which are caused by some scarce resources. To solve this problem, this paper proposes a novel virtual network mapping algorithm that can realize mapping cost minimizing, called CMVNMA, based on two characteristics of network virtualization environment, that is virtual network has lifecycle and substrate network resources are increased or decreased periodically. CMVNM includes virtual network mapping sub-algorithm (VNMsA) that can label virtual nodes and virtual links which are not allocated optimal resources, and heuristic migration sub-algorithm (HMsA) that can realize saved substrate resources maximization and migration cost minimization. Simulation results show that CMVNMA can save around 15% substrate network resources, and HMsA can use litter time to save the most substrate network resources than greedy migration algorithm (GMA) and random migration algorithm (RMA). Keywords-migration, network virtualization, virtual network mapping, virtual network resource allocation.